Gwenaël Joret : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (51)
Les plus populaires
Liste
- Liste
- Tableau

1

Turán's theorem and k-connected graphs

Nicolas Bougard, Gwenaël Joret

Journal:

Journal of Graph Theory

Année:

2008

Langue:

english

Fichier:

PDF, 167 KB

english, 2008

2

Minimum entropy orientations

Jean Cardinal, Samuel Fiorini, Gwenaël Joret

Journal:

Operations Research Letters

Année:

2008

Langue:

english

Fichier:

PDF, 1021 KB

english, 2008

3

The Stackelberg Minimum Spanning Tree Game

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 430 KB

english, 2011

4

First-Fit is Linear on Posets Excluding Two Long Incomparable Chains

Gwenaël Joret, Kevin G. Milans

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 286 KB

english, 2011

5

Minimum Entropy Combinatorial Optimization Problems

Jean Cardinal, Samuel Fiorini, Gwenaël Joret

Journal:

Theory of Computing Systems

Année:

2012

Langue:

english

Fichier:

PDF, 636 KB

english, 2012

6

Approximating the balanced minimum evolution problem

Samuel Fiorini, Gwenaël Joret

Journal:

Operations Research Letters

Année:

2012

Langue:

english

Fichier:

PDF, 229 KB

english, 2012

7

A Note on the Cops and Robber Game on Graphs Embedded in Non-Orientable Surfaces

Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret…

Journal:

Graphs and Combinatorics

Année:

2014

Langue:

english

Fichier:

PDF, 159 KB

english, 2014

8

Excluded Forest Minors and the Erdős–Pósa Property

FIORINI, SAMUEL, JORET, GWENAËL, WOOD, DAVID R.

Journal:

Combinatorics Probability & Computing

Année:

2013

Langue:

english

Fichier:

PDF, 378 KB

english, 2013

9

Colouring Planar Graphs With Three Colours and No Large Monochromatic Components

ESPERET, LOUIS, JORET, GWENAËL

Journal:

Combinatorics Probability & Computing

Année:

2014

Langue:

english

Fichier:

PDF, 401 KB

english, 2014

10

On the Dimension of Posets with Cover Graphs of Treewidth 2

Joret, Gwenaël, Micek, Piotr, Trotter, William T., Wang, Ruidong, Wiechert, Veit

Journal:

Année:

2017

Langue:

english

Fichier:

PDF, 2.05 MB

english, 2017

11

Improved approximation algorithms for hitting 3-vertex paths

Fiorini, Samuel, Joret, Gwenaël, Schaudt, Oliver

Journal:

Mathematical Programming

Année:

2019

Langue:

english

Fichier:

PDF, 346 KB

english, 2019

12

On a theorem of Sewell and Trotter

Samuel Fiorini, Gwenaël Joret

Journal:

European Journal of Combinatorics

Année:

2009

Langue:

english

Fichier:

PDF, 330 KB

english, 2009

13

On a weighted generalization of α-critical graphs

Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret

Journal:

Electronic Notes in Discrete Mathematics

Année:

2005

Langue:

english

Fichier:

PDF, 126 KB

english, 2005

14

Well-balanced orientations of mixed graphs

Attila Bernáth, Gwenaël Joret

Journal:

Information Processing Letters

Année:

2008

Langue:

english

Fichier:

PDF, 192 KB

english, 2008

15

Irreducible triangulations are small

Gwenaël Joret, David R. Wood

Journal:

Journal of Combinatorial Theory, Series B

Année:

2010

Langue:

english

Fichier:

PDF, 213 KB

english, 2010

16

Facets of the linear ordering polytope: A unification for the fence family through weighted graphs

Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret

Journal:

Journal of Mathematical Psychology

Année:

2006

Langue:

english

Fichier:

PDF, 270 KB

english, 2006

17

Erratum to “Facets of the linear ordering polytope: A unification for the fence family through weighted graphs”: [Journal of Mathematical Psychology 50 (2006) 251–262]

Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret

Journal:

Journal of Mathematical Psychology

Année:

2007

Langue:

english

Fichier:

PDF, 94 KB

english, 2007

18

Trees with Given Stability Number and Minimum Number of Stable Sets

Véronique Bruyère, Gwenaël Joret, Hadrien Mélot

Journal:

Graphs and Combinatorics

Année:

2012

Langue:

english

Fichier:

PDF, 445 KB

english, 2012

19

Tight Results on Minimum Entropy Set Cover

Jean Cardinal, Samuel Fiorini, Gwenaël Joret

Journal:

Année:

2008

Langue:

english

Fichier:

PDF, 334 KB

english, 2008

20

Minimum entropy coloring

Jean Cardinal, Samuel Fiorini, Gwenaël Joret

Journal:

Journal of Combinatorial Optimization

Année:

2008

Langue:

english

Fichier:

PDF, 439 KB

english, 2008

21

Weighted graphs defining facets: A connection between stable set and linear ordering polytopes

Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret

Journal:

Discrete Optimization

Année:

2009

Langue:

english

Fichier:

PDF, 641 KB

english, 2009

22

On the maximum number of cliques in a graph embedded in a surface

Vida Dujmović, Gašper Fijavž, Gwenaël Joret, Thom Sulanke, David R. Wood

Journal:

European Journal of Combinatorics

Année:

2011

Langue:

english

Fichier:

PDF, 266 KB

english, 2011

23

Nordhaus–Gaddum for treewidth

Gwenaël Joret, David R. Wood

Journal:

European Journal of Combinatorics

Année:

2012

Langue:

english

Fichier:

PDF, 187 KB

english, 2012

24

Small minors in dense graphs

Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis, David R. Wood

Journal:

European Journal of Combinatorics

Année:

2012

Langue:

english

Fichier:

PDF, 339 KB

english, 2012

25

An Efficient Algorithm for Partial Order Production

Cardinal, Jean, Fiorini, Samuel, Joret, Gwenaël, Jungers, Raphaël M., Munro, J. Ian

Journal:

SIAM Journal on Computing

Année:

2010

Langue:

english

Fichier:

PDF, 308 KB

english, 2010

26

An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains

Dujmović, Vida, Joret, Gwenaël, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2012

Langue:

english

Fichier:

PDF, 235 KB

english, 2012

27

The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann

Journal:

Journal of Combinatorial Optimization

Année:

2013

Langue:

english

Fichier:

PDF, 917 KB

english, 2013

28

Complete graph minors and the graph minor structure theorem

Gwenaël Joret, David R. Wood

Journal:

Journal of Combinatorial Theory, Series B

Année:

2013

Langue:

english

Fichier:

PDF, 285 KB

english, 2013

29

Boxicity of Graphs on Surfaces

Louis Esperet, Gwenaël Joret

Journal:

Graphs and Combinatorics

Année:

2013

Langue:

english

Fichier:

PDF, 223 KB

english, 2013

30

A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph

Dujmović, Vida, Harvey, Daniel J., Joret, Gwenaël, Reed, Bruce, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2013

Langue:

english

Fichier:

PDF, 136 KB

english, 2013

31

Hitting All Maximal Independent Sets of a Bipartite Graph

Cardinal, Jean, Joret, Gwenaël

Journal:

Année:

2015

Langue:

english

Fichier:

PDF, 485 KB

english, 2015

32

Sorting under partial information (without the ellipsoid algorithm)

Cardinal, Jean, Fiorini, Samuel, Joret, Gwenaël, Jungers, Raphaël M., Munro, J. Ian

Journal:

Année:

2013

Langue:

english

Fichier:

PDF, 674 KB

english, 2013

33

Hitting and Harvesting Pumpkins

Joret, Gwenaël, Paul, Christophe, Sau, Ignasi, Saurabh, Saket, Thomassé, Stéphan

Journal:

SIAM Journal on Discrete Mathematics

Année:

2014

Langue:

english

Fichier:

PDF, 449 KB

english, 2014

34

Tree-width and dimension

Joret, Gwenaël, Micek, Piotr, Milans, Kevin G., Trotter, William T., Walczak, Bartosz, Wang, Ruidong

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 503 KB

english, 2016

35

Empty Pentagons in Point Sets with Collinearities

Barát, János, Dujmović, Vida, Joret, Gwenaël, Payne, Michael S., Scharf, Ludmila, Schymura, Daria, Valtr, Pavel, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2015

Langue:

english

Fichier:

PDF, 278 KB

english, 2015

36

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Sorting under partial information (without the ellipsoid algorithm)

Cardinal, Jean, Fiorini, Samuel, Joret, Gwenaël, Jungers, Raphaël M., Munro, J. Ian

Année:

2010

Langue:

english

Fichier:

PDF, 570 KB

english, 2010

37

[ACM Press the 41st annual ACM symposium - Bethesda, MD, USA (2009.05.31-2009.06.02)] Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09 - An efficient algorithm for partial order production

Cardinal, Jean, Fiorini, Samuel, Joret, Gwenaël, Jungers, Raphaël M., Munro, J. Ian

Année:

2009

Langue:

english

Fichier:

PDF, 512 KB

english, 2009

38

Nonrepetitive colouring via entropy compression

Dujmović, Vida, Joret, Gwenaël, Kozik, Jakub, Wood, David R.

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 510 KB

english, 2016

39

Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs

Samuel Fiorini,Tony Huynh,Gwenaël Joret…

Journal:

Discrete & Computational Geometry

Année:

2017

Langue:

english

Fichier:

PDF, 347 KB

english, 2017

40

The Excluded Minors for Isometric Realizability in the Plane

Fiorini, Samuel, Huynh, Tony, Joret, Gwenaël, Varvitsiotis, Antonios

Journal:

SIAM Journal on Discrete Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 445 KB

english, 2017

41

Burling graphs, chromatic number, and orthogonal tree-decompositions

Felsner, Stefan, Joret, Gwenaël, Micek, Piotr, Trotter, William T., Wiechert, Veit

Journal:

Electronic Notes in Discrete Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 190 KB

english, 2017

42

$K_4$-Minor-Free Induced Subgraphs of Sparse Connected Graphs

Joret, Gwenaël, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 371 KB

english, 2018

43

Planar Posets Have Dimension at Most Linear in Their Height

Joret, Gwenaël, Micek, Piotr, Wiechert, Veit

Journal:

SIAM Journal on Discrete Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 508 KB

english, 2017

44

Orthogonal Tree Decompositions of Graphs

Dujmović, Vida, Joret, Gwenaël, Morin, Pat, Norin, Sergey, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 433 KB

english, 2018

45

Sparsity and dimension

Joret, Gwenaël, Micek, Piotr, Wiechert, Veit

Journal:

Année:

2017

Langue:

english

Fichier:

PDF, 926 KB

english, 2017

46

A Tight Erdös--Pósa Function for Wheel Minors

Aboulker, Pierre, Fiorini, Samuel, Huynh, Tony, Joret, Gwenaël, Raymond, Jean-Florent, Sau, Ignasi

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 341 KB

english, 2018

47

Corrigendum: Orthogonal Tree Decompositions of Graphs

Dujmović, Vida, Joret, Gwenaël, Morin, Pat, Norin, Sergey, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 196 KB

english, 2018

48

Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments

Berbeglia, Gerardo, Joret, Gwenaël

Journal:

Année:

2019

Langue:

english

Fichier:

PDF, 488 KB

english, 2019

49

Nowhere Dense Graph Classes and Dimension

Joret, Gwenaël, Micek, Piotr, Ossona de Mendez, Patrice, Wiechert, Veit

Journal:

Année:

2019

Langue:

english

Fichier:

PDF, 597 KB

english, 2019

50

Nowhere Dense Graph Classes and Dimension

Joret, Gwenaël, Micek, Piotr, Ossona de Mendez, Patrice, Wiechert, Veit

Journal:

Année:

2019

Fichier:

PDF, 597 KB

2019